Submitted to 

Topology Proceedings 



ON THE DIAGONAL ACTIONS OF Z ON Z" 



JORDAN SAHATTCHIEVE 



Abstract. In this paper, we study the actions of Z on Z n from a 
dynamical perspective. The motivation for this study comes from 
the notion of bounded packing introduced by Hruska and Wise in 
UJ. We also introduce the notion of coset growth for a finitely 
generated group. Our analysis yields the following two results: 
bounded packing in certain semidirect products of Z n with Z and 
a bound of the coset growth of the copy of Z on the right in Z 2 xi Z 
for the non-nilpotent groups of this type. 



1. Introduction 

Our story begins with Sageev's celebrated cubing construction. Recall 
that given a finitely generated group G and a codimension-1 subgroup 
H < G. one constructs a CAT(O) cube complex Xh on which G acts 
essentially, see [10], pj] for details. Naturally, this cubing depends on 
the choice of the codimension-1 subgroup H; however, it also depends on 
the choice of an invariant H-set. 

In general, this cubing need not be finite dimensional, in which case 
the action of G on Xh has no hope of being cocompact. The question of 
whether or not Xh is finite dimensional leads us to the notion of bounded 
packing. Informally, H has bounded packing in G, if given R > 0, any 
sufficiently large collection of left cosets of H in G is guaranteed to contain 
a pair of cosets separated by a distance of at least R. 
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From the point of view of group actions on cube complexes, bounded 
packing is important because if H < G has the property, it guarantees 
that for a suitably chosen invariant H-set A, Sageev's cubing Xh which A 
gives rise to will be finite dimensional. This observation is implicit in 
(see Lemma 3.2), even though the term bounded packing itself does not 
appear there. The notion was formally introduced by Hruska and Wise 
in [5] where they also establish the basic properties of bounded packing 
which we record in Section [5] 

In this paper, we analyze the dynamics of the diagonal actions of Z on 
Z™ . Our interest in these actions came from the following question raised 
in©: 

Question (Hruska, Wise Does every subgroup of a virtually poly- 
cyclic group have bounded packing? 

The natural place to investigate this question from a geometric view- 
point is in the simplest non-abelian examples of polycyclic groups, namely 
the extensions of Z n by Z. Our analysis of diagonal Z-actions yields the 
following bounded packing result: 

Theorem 6.4. Let Z act on Z™ via a diagonalizable automorphism 
4> G Aut(Z n ) all of whose eigenvalues are real, then every subgroup of 
Z" x Z has bounded packing. 

Our techniques yield more than just this result on bounded packing - 
we are able to keep track of the growth of the set of left cosets of the copy 
of Z on the right in Z 2 x Z. We are thus naturally led to introduce coset 
growth as a generalization of the notion of growth of groups and we use 
our estimates to obtain a bound for the coset growth of the copy of Z on 
the right in the non-nilpotent groups Z 2 x Z: 

Theorem 7.5. Let fair) be the coset growth of H — (t) in 1? x^ Z, 

where (f) is a hyperbolic automorphism of 1? , then /if(r) -< a r . 

We would like to mention that the question on bounded packing in 
polycyclic groups was settled in its entirety by W Yang in |15j . Our proof 
appeared in [12J shortly after Yang's preprint and uses completely different 
techniques. Yang concludes that any separable subgroup has bounded 
packing in its ambient group and deduces bounded packing in polycyclic 
groups via a result of Malcev which establishes subgroup separability for 
these groups. We did not appeal to Malcev's result on separability in 
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polycyclic groups and were consequently able to obtain the estimate in 
Theorem 17.51 

2. Bounded Packing - Definition and Basic Properties 

If G is a topological group, a metric d on G is called left- invariant if 
for all g € G, the map a i— > 5a is an isometry of G to itself. If G is a 
finitely generated group, the word metric on G corresponding to a finite 
generating set is clearly a left-invariant metric. Throughout this section, 
G will be a finitely generated group, d will be the word metric unless 
otherwise stated, and H will be a subgroup. 

Definition 2.1. (Bounded Packing) We say that H has bounded packing 
in G, if given any r > we can find a number N , which may depend on 
G, H , and r, such that any collection of N distinct left cosets of H in G 
{g±H, g^H} contains a pair giH,gjH which is separated by distance 
at least r, or d(giH, gjH) > r. 

The original definition in [BJ does not mention the word metric on G 
specifically but rather refers to an arbitrary proper left-invariant metric. 
It turns out that the choice of proper left-invariant metric on G does 
not matter, since if d\ and d-i are two such metrics on G, the subgroup 
H C G has bounded packing with respect to d\ if and only if it has 
bounded packing with respect to c?2 ■ See Lemma 2.2 in [BJ. 

It follows immediately from Definition 12.11 that any finite index sub- 
group of G has bounded packing in G since there are no collections of TV 
distinct cosets for N > \G : H\. Let us record this observation as: 

Lemma 2.2 (Hruska, Wise [BJ). Any finite index subgroup K of a finitely 
generated countable group G has bounded packing in G. 

Our next lemma concerns the behavior of the property of bounded 
packing under passing to subgroups or supergroups: 

Lemma 2.3 (Hruska, Wise, [6J). Suppose that H < K < G, and G is a 
finitely generated group. 

(1) If H has bounded packing in G, then H has bounded packing in 
K. 

(2) If H has bounded packing in K and K has bounded packing in G, 
then H has bounded packing in G. 

Proof. See Lemma 2.4 in [BJ. □ 

An important property of bounded packing is that it is preserved by 
replacing the original subgroup H with a different subgroup K C G which 
either contains it or is contained in it with finite index: 
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Proposition 2.4 (Hruska, Wise |6J). Let G be a finitely generated group. 

(1) If H < K < G and \K : H \ < oo, then H has bounded packing in 
G if and only if K has bounded packing in G. 

(2) If H < K < G and \G : K\ < oo, then H has bounded packing in 
K if and only if H has bounded packing in G. 

(3) If H, K < G and \G : K | < oo, then H n K has bounded packing 
in K if and only if H has bounded packing in G. 

Proof. See Proposition 2.5 in [5]. □ 

Part ([T]) of the proposition has the following immediate corollary: 

Corollary 2.5 (Hruska, Wise [6]). Any finite subgroup of the finitely 
generated group G has bounded packing. 

Proof. It suffices to show that the trivial group {1} has bounded packing 
in G, but that is an easy consequence of the properness of the word metric 
on G. □ 

The following two results summarize the elementary properties of bounded 
packing. For us, Lemma l2.6l will be especially important. 

Lemma 2.6 (Hruska, Wise, [6J). Let I — > N — > G — > Q — > 1 be 
a short exact sequence of groups where G is finitely generated. Let H be 
a subgroup of G which projects to the subgroup H of Q. Then H has 
bounded packing in Q if and only if HN has bounded packing in G. 

Proof. See Lemma 2.8 in [B]. □ 

Corollary 2.7 (Hruska, Wise [6j). Every normal subgroup N of a finitely 
generated group G has bounded packing. 

Proof. Follows immediately from l2.6l bv taking H = {!}. □ 

Theorem 2.8 (Hruska, Wise (6j). If G is a finitely generated virtually 
nilpotent group, then each subgroup of G has bounded packing in G. 

Proof. The proof is by induction on the length of the lower central series 
of G and relies mostly on Lemma |2~S1 See Theorem 2.12 in [5J. □ 

The main result of [5J is about bounded packing in relatively hyperbolic 
groups: 

Theorem 2.9 (Hruska, Wise, |6]). Let (G, P) be a relatively hyperbolic 
group, with a finite generating set §, and let H be a v-relatively quasicon- 
vex subgroup of G. Suppose that for each peripheral subgroup P G P and 
each g £ G the intersection P n gHg^ 1 has bounded packing in P. Then, 
H has bounded packing in G. 
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Proof. See Theorem 8.10 in [B]. □ 

3. Polycyclic Groups and the Groups P n ^ 

First, let us define the main object of study: 

Definition 3.1. A group G is called polycyclic if there exist subgroups 
Gq = {1} C G\ C ■ ■ • C G n —i C G n — G with G%—i normal in G{, such 
that Gi/Gi-i is a cyclic group. 

An easier to understand from geometrical perspective example of a 
polycyclic group is the semidirect product Z™ xi^ Z, <fi £ Aut(Z n ). As a 
set Z n xi ^ Z is just Z n+1 , however Z" x^ Z is in general far from being 
quasi-isometric to E Tl+1 . 

Recall that the semidirect product Z n x $ Z has the following presen- 
tation: 

Z™ xi Z = (Z n ,i : icrf" 1 = (f>(a), a E Z n ), 

where i denotes a generator for the Z factor on the right. 

As a matter of convenience, we shall denote the semidirect product of 
Z n with Z by P„ i0 . 

The free abelian group Z™ is a normal subgroup of P n ,<j> and the quo- 
tient P n ^/Z n is isomorphic to Z. Hence, we can write P n ,</> as a disjoint 
union of the left cosets of Z n indexed by Z: P n ,<j> = Uiez^^™- We there- 
fore conclude that we can construct the Cayley graph of P n ,4> in the follow- 
ing way: we take a union of Z copies of the Cayley graph of Z" and insert 
an extra edge at each vertex joining t l a £ t l Z n to t l+1 (a) G t t+1 Z n , 
which corresponds to multiplication on the right by the generator t. 

In Section |5J below, we show that in a certain sense P n ,<f> has only one 
interesting subgroup from the point of view of bounded packing, namely 
the cyclic subgroup H = (t) . Therefore, our first goal will be to show that 
H has bounded packing in P n ^. 

It is clear from the description of the Cayley graph of P n ( p that each left 
coset of H is a transversal to the left cosets of Z" . On the other hand, the 
obvious injection i : Z n — > t l Z n C P n ^ induces a graph monomorphism 
of the Cayley graphs i : Cayley (I/ 1 ) <-> Cayley (P n ,<j>)- Therefore, in 
addition to the metric on t l Z n C P n ^ coming from the restriction of the 
word metric d of P n ,<f>i we have a metric d t i%n which is the push- forward 
of the word metric on Z™. Our first result shows that given any D > 0, we 
can find a N(D) £ N, such that any collection of N(D) distinct left cosets 
of H will contain a pair aH, bH such that d t i Z n (at 1 , bt l ) > D for all i e Z, 

which in turn implies d(aH,bH) > — . Then, having shown bounded 
packing for H ', we prove bounded packing for all of the subgroups of P n ^. 



6 



JORDAN SAHATTCHIEVE 



In order to show bounded packing of H in P n ,4> as outlined above, we 
need to analyze the action of Z on Z™ via <f> £ Aut(Z n ). This requires us 
to present some basic results on the dynamics of linear maps. 

4. The Dynamics of Linear Maps 

All of the material in this section is contained in the classical reference 
on dynamical systems by Hasselblatt and Katok [5]. Their book, however, 
offers much more than we need, in fact, most of the material we require 
is contained in Section 1.2 of [5]. 

Throughout this section, let <fr : K" — > R™ be a linear map. It is well 
known that the algebraic behavior of a linear map (f> is, to a large extent, 
determined by its eigenvalues. Just for the sake of completeness, we recall 
that A £ C is an eigenvalue for </>, considered as a linear map C™ — > C", 
if there exists v g C" such that 4>(v) — Xv. The set of eigenvalues of 4> is 
called the spectrum of <p. and the absolute value of the largest eigenvalue 
of 0, denoted by p(<f>), is called the spectral radius of 4>- I* 1 the case of 
bounded linear maps between Banach spaces, see the discussion below, the 
spectrum need not be finite. It is, however, always a closed bounded and 
nonempty subset of C, see for example [5]. For our purposes, we shall only 
need to consider finite spectra, in particular the spectra of linear maps on 
K™. We denote the spectrum of a linear map </> by Spec(4>). 

If we fix a basis for R n , such as the standard basis, we can represent 
the linear map by a matrix A £ Af„(R). To avoid repetition, let us fix a 
basis once and for all: In what follows, {s-i\ l<i<n will denote the standard 
basis for Z n , R", and C", and the matrix representation of </> will always 
be assumed to be with respect to the standard basis unless otherwise 
stated. We shall use <fi and its matrix representation A interchangeably, 
whenever there is little chance of confusion. 

Definition 4.1. The n-fold composition of <fi with itself, (f> o <fi o . . . o <j) is 
called the n-th iterate of <j) and is denoted by <fi n . 

We are interested in the sets 0+ = {4> l (v) : i 6 N}, for v £ R™, and 
V = {</>*(«) : i £ Z}, where we define = for i > 0, whenever <f> 

is invertible. The former set is called the forward orbit of v under 0, and 
the latter, simply the orbit of v under cf>. In the case when cf> is invertible, 
the forward orbit of </) -1 is called the backward orbit of 4>. It turns out 
that the eigenvalues of 4> also determine the asymptotic behavior of the 
orbits of (/>, as the following proposition demonstrates: 

Proposition 4.2. For every S > 0, there exists a norm on R ra such that 
sup| M | =1 ||0(w)|| <p(4>)+6. 

Proof. See Proposition 1.2.2 in [5]. □ 
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It seems like Proposition 14.21 is too vague to be useful, since it only 
establishes the bound on the norm of cj> for some norm on R™. However, 
it is a well know fact that all norms on a finite dimensional normed space 
are equivalent in the following strong sense: 

Proposition 4.3. Let and ||-|| 2 be two norms on the finite dimen- 
sional vector space V, then there exists C > such that — ||u||j < |M| 2 < 
C \\vWj_, for all v € V. 

Proof. Exercise. □ 

Before we state the interesting for us corollary to Proposition 14.21 let 
us establish some notation. 

The space of all linear maps on a normed vector space V will be de- 
noted by £(V). It is easily seen that L(V) is itself a vector space under 
the usual rules for working with linear maps. Given <j) £ <C(V), the pos- 
itive real number supiuii—! ||</>(«)|| is called the norm of the linear map 
4>. Unfortunately, however, it does not define a norm on all of <C(V) 
since we can have a linear map on an infinite dimensional vector space 
V for which this number is not finite. We get around this by defining 
<B(V) = {(f> : V -> V : \\<j>\\ < oo}. This subspace of L(V) is called the 
space of bounded linear maps on V, and with the supremum norm de- 
fined above, 23 (V) becomes a Banach space. A basic result of functional 
analysis asserts that a linear map is bounded if and only if it is continu- 
ous. Actually, 23 (V) has more structure than just that of a Banach space, 
namely it possesses the structure of a Banach algebra where multiplica- 
tion is given by composition of linear maps. It is an easy exercise to 
show that \(f)\ = sup veV ^rcfjp > hi other words, |0| ||u|| is an upper bound 
for ||(/>(i>)|| for all v E V. Even though we are interested only in the fi- 
nite dimensional case, we have presented these basics on Banach spaces 
in order to put the present discussion into proper context. We are now 
prepared to state the promised corollary to Proposition ^. 2\ which follows 
immediately in view of Proposition 14.31 

Corollary 4.4. If ' <f> 6 £(R n ) is a bounded linear map with spectral radius 
p((f>) < \, then lim^oo <j) l {v) = 0, for all v £ R™. Equivalently, the only 
accumulation point ofO + (v) in R n is 0. If in addition <f) is also invertible, 
then the backward orbit of <f) diverges to infinity. 

Proof. See Corollary 1.2.4 in [5]. □ 

Even though we are not interested in the speed of convergence, the 
proof of the corollary shows that it is exponential. Let us now consider 
the following easy to visualize example: 
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Example 4.5. Let 4> : R 2 -> R 2 be the map given by the 2x2 matrix 

^ , where < A < 1. The map (j) act by multiplication by A < 1 

and for every Dfl 2 , l (u) converges to exponentially as i — > oo. 

We are now ready to present our motivating example for much of the 
discussion that follows: 

Example 4.6. Let < fi < 1 < A and consider the map : R 2 — > R 2 

given by A — ( ^ \] ■ The matrix A has an eigenbasis {e\,e2\ with 



eigenvalues fi and A respectively. Let us define E_ = WLe± and E + = 
Re2- The forward orbit of any point in E_ approaches the origin at an 
exponential speed, and the same is true for the backward orbit of any point 
in E + . 

Now, we proceed to analyze the behavior of the orbit of a point (xo,yo) € 
R 2 — [E- U.E+) and to that end, without loss of generality, we assume that 
xo,yo > 0. We compute (j> l (xo,yo) = (fj, l xo, X l yo), hence ip l {xo,yo) lies on 
the curve ${xo,ya) — {( X :U) S ^ 2 : X V C = x oVa} > where the constant c > 
is defined by fi — A~ c . Further, it is easily shown that <fi leaves the curves 
^(xo,yo) invariant. In the special case where /i = A -1 , the curves 3(x ,y ) 
give a foliation of the plane by hyperbolae. 

Example 14.61 motivates the following definition: 

Definition 4.7. (Hyperbolic map) A linear map <j> : 1" — > R™ is called 
hyperbolic, if the intersection of Spec(<f>) with the unit circle in C is empty, 
or in other words, (j) has no absolute value 1 eigenvalues. 

Next, we recast some familiar notions from linear algebra from the 
point of view of dynamics. Recall that to each A £ Spec(<p) n R, for a 
given (j> € £(R"), one associates its root space |J fe Ker(<fi — XI) k denoted 
by E\. Similarly, to each pair of complex conjugates A, A € Spec(4>), we 
define E x j to be the intersection of the root space of the complexified 
map 4> € £(C n ) with R™. By analogy with Example 14.61 we set 

(4.1) E-0£a©0 E XiJ , 

\\\<i \\\<i 

(4.2) E + = 0Ba®0% 

A|>1 |A|>1 

and 
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(4.3) E = E-i © E 1 © E x J . 

|A|=1 

Clearly then, K™ = © i? + © _E , and also </> is a hyperbolic map if and 
only if S = {0}. 

Everything we need from [5] is contained in the following: 

Proposition 4.8. Let <f> <E L(M. n ) be a hyperbolic map. Then: 

(1) For every v £ E-, the positive iterates 4> l (v) converge to the origin 
with exponential speed as i — > oo, and if <f> is invertible, then 
the negative iterates <j) % {v) go to infinity with exponential speed as 
i — > — oo. 

(2) For every v G E + , the positive iterates of v go to infinity expo- 
nentially and if <f> is invertible, then the negative iterates converge 
exponentially to the origin. 

(3) For every v £ K" — U E + ), the iterates (f> l (v) converge to 
infinity exponentially as i — > ±oo. 

Proof. See Proposition 1.2.8 in [S]. □ 

5. The Diagonal Actions of Z on Z ra 

This section contains a couple of technical lemmas which analyze the 
geometry of the space of left cosets of H and lays a foundation for the 
work in Sections [S] - [7] 

Any automorphism of Z n extends to an automorphism of W l . On the 
other hand, an automorphism of R n which preserves the integer lattice 
Z™ C M™ restricts to an automorphism of Z™ if and only if it has deter- 
minant equal to ±1. Thus, we identify Aut(Z n ) with the group ofnxn 
integer matrices of determinant ±1. This group is denoted by GL n (Z) 
and as we noted GL„(Z) C GL n (M). 

Now, given <fi € Aut(Z n ) we turn our attention to the action of Z on 
Z™ induced by the homomorphism $ : Z — > Aut(Z n ) given by $ : 1 H> (p. 
If the automorphism cj> is diagonalizable over K, we shall say that Z acts 
diagonally on Z™. Our plan of attack on the problem of bounded packing 
of H in -P,,.^, as outlined at the closing of Section [31 is to show that if 
one takes a large enough collection of distinct left cosets a\H, a^iJ, 
ctj G Z™, then one is guaranteed that some pair will stay far apart in each 
left coset of Z" in the metric d t i% n . It turns out that this is intimately 
connected with the geometry of the orbits of the Z action on Z™ via <fi. 

We begin by showing that given a diagonal action of Z on Z™ by a 
hyperbolic automorphism, two translates of orbits of this action intersect 
in at most two points. The reason for considering diagonal actions is 
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simple, if all of the eigenvalues of <f> are real and positive, the action of Z 
on Z™ extends to a flow on W 1 and we can treat the orbits of the Z-action 
as differentiable curves in M™. 

Lemma 5.1. Let Z act diagonally on Z" via the hyperbolic map <f) € 
Aut(Z n ) all of whose eigenvalues are positive. If Z and W are the 
orbits of the points z,w e Z™ — {0}, i/ien |0 Z fl (a + W )| < 2 for any 
non-zero a G Z" . 

Proof. Let {ui,...,v„} be an eigenbasis for 0. For z € Z", write z = 
+ ...z„u„, a — a\V\ + ... + a n v n . Then, Z is contained in the image 
of the curve t — > (A* z\, A^z„). Now, given z,w E Z™, set a(f) = 
(A*zi, A^z„) and /3(t) = (A*tui + ai, A^u;„ + a„), and note that 
Z n (a + On,) C Im(a) n Im(f3). We show that there are at most two 
solutions (t, i ) to the equation a(£) = (3(t ). Since a 7^ 0, at least two 
coordinates of a with respect to the chosen eigenbasis for <f> are non-zero 
(otherwise a would lie in the intersection of a 1-dimensional eigenspace of 
<j) with Z n , which is impossible). By reordering the basis, if necessary, we 
may assume that ai 7^ and a 2 7^ 0. We consider the following cases: 

(1) z\ = and u>i 7^ 0: Considering the equation A*zi = A* Wi + a\, 
we see that there is at most one solution for t . Now, we consider 
the subcases: 

• u> 2 = 0: Consider the equation A 2 z 2 = If ^2 = 0, this 
equation has no solution. If z 2 7^ 0, there exists at most one 
solution for t. 

• W2 7^ and z 2 7^ 0: Considering A 2 z 2 = A| w 2 + 02, with the 
value for i we found above, we again conclude that there is 
at most one solution for t. 

• u>2 7^ and z 2 = 0: In this case, since z\ = z 2 = 0, we must 
have some z, 7^ since z / 0. Assume that z 3 7^ 0, and 

consider A3Z3 = A3 W3 + a 3 . With the value for t , there is 
again at most one solution for t. 

(2) z\ 7^ 0, w\ = 0, z 2 7^ 0, W2 7^ 0: Consider A*zi = ai. We conclude 
that there is at most one solution for t. With this value for t we 
solve A|z 2 = A| W2 + a 2 , and we find at most one solution for t . 

(3) z\ 7^ 0, to 1 7^ 0, z 2 7^ 0, w 2 7^ 0: Consider the projections of the 
curves a and [3 on the plane spanned by {wi,w 2 }. These projec- 
tions are the curves t — > (X\z\, A|z 2 ) and 

t — » (A*wi + ai,A|w 2 + a 2 ) respectively. Setting t = t + k, 
A 2 = Af , A* = x, A^ = y, we obtain the system: 
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xzi = xywi + cii 
x p z 2 = x p y p w 2 + a 2 

Solving for xy and substituting, we get: 

. p 



f xz 1 -a 1 \ 
\ Wi J 



w 2 + a 2 . 



We now show that this equation has at most 2 solutions for x. 
Consider the function f(x) = x p z 2 - f ^^" 1 ) w 2 - a 2 . Then, 



f (x) = P 



Z\W2 I xz\—a\ 



Note that p 7^ 0, as no 



eigenvalue of (f> is equal to 1. Note also that we may always ar- 
range to have p 7^ 1, since if p — 1, then Ai = A2, in which case 
we look for a%, with i 7^ 1,2, such that cij 7^ 0, and A^ 7^ Ai, \ 2l 
and replace v 2 with Vi. If no such ai exists, we conclude that a 
lies in the intersection of Z™ and an eigenspace of <j>, which is im- 
possible. As a\ 7^ 0, the only possible zero of / must be located 
at x — — j — . Since / has at most one more zero than 

/ , we conclude that / has at most two zeros. Therefore, we have 
at most two solutions for t, and solving for y concludes this final 
case. 

It is an easy exercise for the reader to convince himself that this exhausts 
all possible cases up to permutation of the variables involved. □ 



Even though Lemma HTT1 was stated to handle the case where only one 
of the orbits was translated by a E Z", it takes no work at all to show 
that for any 2, w,a,be Z", we still have \(a + Z ) n (b + W )\ < 2. Now, 
using this counting argument, we prove the following interesting property 
of the diagonal action of Z. Consider the induced action of <f> on the set 
iF(Z™) of finite subsets of Z". We show that given D > 0, there exist 
N(D) £ N, such that any C g J(Z") with |C| > N(D) is guaranteed to 
contain a pair of points whose images in every <fi k (C) are separated by 
a distance of at least D. In other words, there exist a,b £ C such that 
d(<t> k (a),(f> k (b)) > D for all k € Z. 

Lemma 5.2. Let Z act diagonally on Z" via the hyperbolic automor- 
phism <f> all of whose eigenvalues are positive. Then given D > 0, there 
exists N > such that for any collection of m > N distinct points 
ffll, (I2, a m £ 2< n ; there exist i,j such that d((j) k (ai),(j) k (aj)) > D for 
all k S Z. 
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Proof. Let S be the set B(0, D) n Z n . If ||</> fc (zi) - fc ( z 2)|| < L> for some 
z\,Z2 £ Z™ and k £ Z, then zi— 2:2 is in the orbit Z of some z £ S under 4>. 
Hence, z-i £ zi + lj zgs Z . Now, if we have ||<^ fe (aj) — <^> fc (£ij)|| ^ D for all 
1 < i, j < "i , then a m e rii<;< m -i( a i+U z es ^z)- To finish the proof, we 



observe that Lemma l5.1l shows that rii<i< m -i( a i + Uzes ® z ) — ^ 1^1 ~ 
2(T/o?(B(0,L>))) 2 . □ 

6. Bounded Packing in P„ 

We now use the dynamical properties of the diagonal Z-action on 5F(Z" ) 
to prove bounded packing in Z™ x Z. 

Lemma 6.1. Let Z act diagonally on Z™ via i/ie hyperbolic automorphism 
<fi, all of whose eigenvalues are positive. Let P n ,4> — Z™ xi^ Z and let t 
denotes a generator for the copy 0/ Z in G on the right, then the subgroup 
H = (t) has bounded packing in P n ^. 

Proof. Let d denote the word metric on G, and let d t ; Z n denote the 
inherited Euclidean metric on PIT 1 described in Section [3] We show 
that given R > 0, there exists D > such that if x, y € t l Z n and 
rft*z n O^i y) > -C; then d(x, y) > i?. After translating, we need only show 
that if dzn(e,y) > D, then d(e,y) > R. Supposing to the contrary, that 
given a fixed R > 0, for any D > there exists y £ Z" with d z ™ (e, y) > D 
and d(e, y) < i?, we construct a sequence {j/fc} with d%n(e,yk) > fc and 
d(e,yk) < R- Because the metric d is proper, this is a contradiction. 
Now, since R n is quasi- isometric to the lattice Z n , Lemma [ITU shows that 
given I? > 0, there exists N £ N such that any collection of m distinct 
cosets of H, with m > N, contains a pair, say aH, bH, such that in any 
coset PI/ 1 , we have d t i^{aP , bP) > D for all i £ Z. This along with the 
discussion above shows that given D > we can find N' £ N such that 
any collection of m distinct cosets, with m > N' , contains a pair, aif, 
Wf, such that d(aP,bP) > D for all i £ Z. Finally, we show that this 

implies that d(aH,bH) > —. To this end, let at 1 £ aH, and bP £ bH. 
We have two cases: either \i — j\ > —, or \i — j\ < — . In the first 
case, it is clear that d(aP,bP) > \i — j\ > — . In the second, we have: 
d(aP , bP ) > \d(aP , aP ) - d(aP , bP ) | > D 



D 

2 



* □ 
2 



Having established bounded packing of H in P n ,<t> where the diagonal 
Z-action on Z" is via a hyperbolic automorphism, we now work to relax 
the hyperbolicity assumption. 
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Lemma 6.2. Let Z act diagonally on Z™ via the automorphism <f> all of 
whose eigenvalues are positive. If P n .$ = Z" Z and if t denotes a 
generator for the right copy ofTL in P n ,<j>, then the subgroup H — (t) has 
bounded packing in P n>( /,. 

Proof. The automorphism cj> extends to an automorphism <f> : W 1 ^ W l 
which has determinant equal to ±1. We have W 1 = 'K © E\. where 
3i = E- E+ is the sum of the expanding and contracting subspaces of 
<p, and Ei is the eigenspace for the eigenvalue A = 1 of (p. Note that since 
both "X and E\ are 0-stable, so is Zyc = Z" H JC. so Z<k < P n ,<p- Because 
Z-k = Z" n J-C is a free abelian group on which <j> acts as a hyperbolic 
automorphism, (t) has bounded packing in Zj{ Z = Zj^ (t) C P„,0 
by Lemma O Now, P„^/Z w embeds in (K™ x^, R) fK = (E n /?£) x^M 
which is isomorphic to R fc since (/> is the identity. Therefore, P n ,<t>/Z<K is 
abelian hence it has bounded packing with respect to all of its subgroups. 
In particular, the image of (t) has bounded packing in P n ^/Zji, and 
therefore Z<k (t) has bounded packing in P n .$. As (i) C Z<k (t) C P ra) ^, 
we conclude that (i) has bounded packing in P n ^. □ 

An immediate consequence of Lemma 16.21 is: 

Corollary 6.3. With the notation from Lemma \6.SX for every z £ Z™ ; 
the subgroup (zx) has bounded packing in P n ^. 

Proof. Since for any z € Z™, we have: 

zxw (zx) 1 = z(f)(w)z~ 1 — (j>(w) — xzx -1 , we have an automorphism of 
P n ,4> which is the identity on Z™ and which sends x to zx. The conclusion 
now follows immediately from Lemma 16.21 □ 

This corollary shows that any cyclic subgroup of P n ,cj> has bounded 
packing. 

We finally have the means to prove the main result of this section: 

Theorem 6.4. Let Z act diagonally on Z™ via <j> £ Aut(Z n ) all of whose 
eigenvalues are real, then every subgroup of P n .$ = Z™ xi^ Z has bounded 
packing in P n .^,. 

Proof. By passing to a subgroup of finite index, we may assume that 
all of the eigenvalues of <\> are real and positive. Let H C P n ^. By 
further passing to a finite index subgroup of P n ,4>, we may assume that 
the projection of H to Z is onto, so that we have the exact sequence 
1 — >W — > H — > Z — > 1, where W = Z" n H. Note that W is normal 
in P n> ^: let zt £ H be an element of H which projects to a generator of 
the right-side copy of Z in P n ^, where z 6 Z n , then ztWt^ 1 z^ 1 = W, 
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so tWt~ x = z~ x W z = W. Next, by passing to a subgroup of P n ,$ con- 
taining H with finite index, we may assume that Z™ /W is free abelian. 
Here is how: let Z" /W = F © T, where F is free abelian, and T is 
torsion; the preimage of T in Z™, say T', under the quotient map is te- 
stable, \T' : W\ < oo, so T' x: Z is the desired subgroup. Now, consider 
G = P n ,cj>/W. Because the diagram 

1 *- Z n P, i:0 Z 1 



1 ^ Z n /W ^ Pn,4>/W Z 1 

commutes, G = (Z n /W) x^Z = Z m Z, where cf> is the induced au- 
tomorphism on the quotient Z™ /W '. Corollary 16.31 shows that the image 
of (zt) has bounded packing in P U}l p/W, hence H = W (zt) has bounded 
packing in P n ,<t> by Lemma 12.61 □ 

Note that Theorem 16.41 solves the question of bounded packing in poly- 
cyclic groups of length < 3 as the following corollary demonstrates: 

Corollary 6.5. If G is a polycyclic group of length < 3, G has bounded 
packing with respect to all of its subgroups. 

Proof. The statement is trivially true if the length of G is equal to 1 or 
2, since in both cases G is virtually abelian. If G has length 3, then 
G contains a subgroup isomorphic to Z 2 xi^ Z of finite index. Unless 
<f> is hyperbolic, G will be virtually nilpotent; bounded packing in this 
case follows from Proposition 12.41 and Theorem 12.81 In the case where 
4> is hyperbolic, the eigenvalues are real, and the conclusion follows from 
Theorem EH □ 

7. Coset Growth of H in P 2 ,0 
7.1. Growth of Groups and Coset Growth. 

7.1.1. Growth of Groups. In the course of proving bounded packing in 
Pn,4>, we have developed the tools for studying the growth of a certain 
metric space. Recall that given a metric measure space {X, d, fi) , one 
defines the volume growth to be the function f Xo (f) — (J,(B(xo,r)), where 
B(xo,r) is the open ball of radius r centered at the point xq G X. In 
geometric group theory, the metric space is a finitely generated group G 
with the word metric, the measure on G is the counting measure, and the 
basepoint is the identity element 1 € G. In other words, the function f(r) 
counts the number of elements which can be expressed as a word of length 
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at most r in the generators. In order to make the definition independent 
of the generating set, we introduce the following equivalence relation on 
the set of non-decreasing functions defined on R>o: ol ~ f3 if there exists 

C > such that (3 (J^j < a ( r ) < P (Cr). We now define the growth rate 
of G to be the equivalence class of the growth function f(r). 

It is important to note that the growth rate of any finitely generated 
group is at most exponential. This is due to the fact that the growth rate 
of any quotient of the finitely generated group G is bounded above by the 
growth rate of G. On the other hand, every finitely generated group is a 
quotient of a finitely generated free group and these are easily shown to 
have exponential growth. What else can be said of the growth rate? The 
free abelian groups Z™ provide examples of groups of polynomial growth 
of any order n. In |14j . Wolf proves that nilpotent groups have polynomial 
growth. Actually, [T3] contains a stronger result which is of interest for 
us: 

Theorem 7.1 (Wolf |14|). A poly cyclic group is either virtually nilpotent 
and is thus of polynomial growth, or is not virtually nilpotent and is of 
exponential growth. 

Coupling this with a result by Milnor, see [5], Wolf deduces: 

Theorem 7.2 (Wolf |14|). A finitely generated solvable group is either 
poly cyclic and virtually nilpotent and is thus of polynomial growth, or has 
no nilpotent subgroup of finite index and is of exponential growth. 

Much progress has been made in the area of geometric group theory 
concerned with the growth of groups since the works of Wolf and Mil- 
nor. The most notable result is, of course, Gromov's celebrated result 
which characterizes the finitely generated, virtually nilpotent groups, as 
precisely the finitely generated groups of polynomial growth: 

Theorem 7.3 (Gromov jlj). A finitely generated group has polynomial 
growth if and only if it is virtually nilpotent. 

Gromov's original proof of this amazing result relies on the solution 
of Hilbert's Fifth Problem which, in its original version, aimed to char- 
acterize Lie groups as the topological groups which are also topological 
manifolds, a very powerful result in and of itself. Since Gromov's original 
proof in [J], simpler proofs, which do not use the solution to Hilbert's 
Fifth Problem, have appeared. See, for example, the work by Kleiner in 

7.1.2. Coset Growth. Let G be a finitely generated group and H be any 
subgroup. Consider the space of left cosets G/H . The word metric d on 
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G induces a distance function on 7(G), the set of subsets of G, by setting 
d(X, Y) — inf {d(x, y) : x £ X, y £ Y}. We define the coset growth Jg.h 
to be the growth rate of the coset space G/H using the distance function 
d instead of a true metric. We immediately observe that fc,{i} is j us t the 
growth rate of G, while fa,N is the growth rate of the quotient group G/N 
whenever N is normal in G. We shall also refer to the coset growth of H 
in G as the growth of the pair (G, H) . Having an infinite coset growth of 
H in G is equivalent to H not having the property of bounded packing 
in G. Our goal in this section is to show that the growth rate of the pair 
{P2,4>, (t)) is at most exponential, when Pi,4> is not nilpotent. Theorem 
17.11 shows that the growth rate of {P2,<j>, {1}) is exponential, whereas the 
growth rate of (P 2j 0,Z 2 ) is polynomial of order 1 as P 2j 0/Z 2 = Z. 

In order to bound the growth rate of (Pa,0> (*)) above, we need to 
examine the distortion of Z 2 in P2,<j>- To do this, we make use of the fact 
that P2,<j> embeds as a uniform lattice of finite covolume in the Lie group 
Sol. In fact, every polycyclic group can be virtually embedded as a lattice 
in a simply-connected solvable Lie group. However, in the case of P2,<f> 
the embedding is far less abstract. 

7.2. The Sol Geometry. 

7.2.1. Definition and Basic Properties of Sol. The Lie group Sol 
is defined to be the semidirect product of R 2 x R, where a generator 

t £ 1 acts on R 2 via [ J . We identify Sol as a set with R 3 = 

{(x,y,z) : (x,y) £ R 2 ,z £ R} and thereby obtain a chart on the under- 
lying manifold. We shall use this chart to introduce a left-invariant Rie- 
mannian metric on Sol as follows: First, we metrically identify the normal 
copy of R 2 with E 2 . Next, we transport the metric ds 2 z=0 = dx 2 +dy 2 + dz 2 
on R 2 x {0} to R 2 x {t} for arbitrary t £ R using the multiplication map 
writ '■ Sol —¥ Sol given by m t (x,y, z) = (0, 0, t)(x, y, z). This means that 
we define ds 2 z=t in such a way that it satisfies ds 2 =t (Dmt(y)) = e?s 2 =0 (v) 
for every v £ T p (R 2 ) C T p (Sol). It is easy to show that the resulting left- 
invariant Riemannian metric is given by ds 2 = e 2z dx 2 + e~ 2z dy 2 + dz 2 . 

We shall denote the associated path metric on Sol by ds- The embed- 
ding of E 2 into Sol via the map (x, y) h-> [x, y, z) endows R 2 C Sol with 
the Euclidean metric which we shall denote by d^2 . In order to produce 
the promised bound for the growth rate of the pair (P2,<f>, (t)), we need 
the following result which provides a lower bound for the distance in Sol 
between two points in R 2 in terms of their I 1 distance in R 2 : 



Lemma 7.4. ds((xi,yi,Q), (x 2 , 2/2,0)) > max{21og|x 2 - xi|,21og|y 2 - 2/i|}- 
Proof. See Lemma IO in [2]. □ 
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We now obtain a lower bound for d$ in terms of the Euclidean distance: 
(7.1) d R i((xi,yi), (x 2 ,y 2 )) < %/2max{|x 2 - Xi\, \y 2 - yi\} 
(7.2) 

bgd K a((afi,yi), (x 2 ,y 2 )) < max{log|a: 2 - xi|,log|y 2 - yi\} + log 
hence by Lemma [TjH 

(7.3) d s ((x uyi ,0), {x 2 ,y 2 , 0)) > 2 logd R 2 ((xi, yi ,0), (x 2 ,y 2 ,0)) + log 2 

This estimate bounds the distortion of R 2 in Sol and our next goal will 
be to quasify it to apply to the discrete case of P 2 ,<t>- Before we do that 
however, we provide an explicit embedding of the non-nilpotent group 
P 2t< p as a uniform lattice in Sol following [2]. 

7.2.2. The Embedding of P 2 ^ in Sol. First, we embed Z 2 as the stan- 
dard integer lattice in M 2 . Let the eigenvalues of0beO<A~ 1 <l<A, 
and let v_ and v + be eigenvectors for the corresponding eigenvalues. Let 
/ : K 2 — > R 2 be the linear map defined by v_ H> e\ and v + h-> e 2 . Now, 
we define a map tp : P 2 ^ — > Sol by ^p{e k e l 2 t q ) = (f(k, I), glog(A)), where 
ei,e 2 and t are the standard generators of P 2 ^ described in Section [3J 
and k, I, q £ Z. It is not hard to show that the map tp is a monomorphism 
with a discrete image and that ip(P 2 ^)\Sol is compact. 

7.2.3. Bounding the Growth of (P 2> ^,,{t}). By uniformity of the em- 
bedding, we have the following quasi-isometry inequality: 

( 7 - 4 ) dp 2 <l ,((xi,yi,0), (x 2 , j/2,0)) > Cd s ((xi,z/i,0), (x 2 ,y 2 ,0)). 

Now, passing from the continuous metric on R 2 to the word metric on Z 2 
we have 

(7.5) d R 2((x 1 ,y 1 ,0),(x 2 ,y 2 ,0)) > -j=d z ,2((xi,y 1 ,0),(x 2 ,y 2 ,0)) 

and finally putting all these estimates together we get: 

(7.6) dp 2 ,^((xi, yi, 0),(x 2 , y 2 ,0)) > C\ogd Z 2(( Xl , y 1: 0), (x 2 , y 2 , 0)) + A 

Theorem 7.5. The coset growth fair) of H = (t) in P 2 ^ is at most 
exponential. 

Proof. Given r > 0, Lemma [5.21 shows that there exists N ~ 2 (irr 2 ^ 2 
such that any N distinct cosets of H, say a\H 1 ...,aiyH, contains a pair 
aH,bH with d Z 2(<p- k (a),<p~ k (b)) > r. Now, we have dp 2 ^(ai* ,bt k ) = 
dp 2 (<j)~ k (a),4>~ k (b)), which combined with (|7.6j) gives dp 2<b {at k ,bt k ) > 
Clogr + A. Arguing as in the proof of Lemma 16.11 we conclude that 
dp 2 4> (aH,bH) > ±(Clogr + A). Now, setting R = ± (Clogr + A) - 1, we 
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conclude that the open ball of radius R in P 2 ^/H has at most N ~ Ba r 
elements, where B and a depend only on A and C . □ 
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